/*
 * @Author: ygnnli 1585923072@qq.com
 * @Date: 2024-08-23 18:11:22
 * @LastEditors: ygnnli 1585923072@qq.com
 * @LastEditTime: 2024-08-26 21:30:10
 * @FilePath: /boost_searcher/searcher.hpp
 * @Description: 这是默认设置,请设置`customMade`, 打开koroFileHeader查看配置 进行设置: https://github.com/OBKoro1/koro1FileHeader/wiki/%E9%85%8D%E7%BD%AE
 */
#pragma once
#include "index.hpp"
#include "util.hpp"
#include <algorithm>
#include <jsoncpp/json/json.h>
#include <unordered_map>

namespace ns_searcher
{
    //打印倒排索引表
    struct InvertedElemPrint
    {
        uint64_t doc_id;//文档id
        int weight;//权重
        std::vector<std::string> words;//分词合并
        InvertedElemPrint()
        : doc_id(0), weight(0)
        {}
    };
    
    class Searcher
    {
    public:
        Searcher() {}
        ~Searcher() {}
        // 初始化搜索器:input:输入的文档路径:"data/raw_html/raw.txt"
        void InitSearcher(const std::string &input)
        {
            // 1. 获取或者创建index对象
            index = ns_index::Index::GetInstance();
            // std::cout << "获取index单例成功!" << std::endl;
            LOG(NORMAL, "获取index单例成功!");

            // 2. 根据index对象建立索引
            index->BuildIndex(input); // 此时index中已经包含了所有文档的索引信息
            // std::cout << "建立正排和倒排索引成功!" << std::endl;
            LOG(NORMAL, "建立正排和倒排索引成功!");
        }

        // query: 用户在搜索框的输入:关键字
        // json_string: 返回给用户浏览器的搜索结果
        void Search(const std::string &query, std::string *json_string)
        {
            // 1.[分词]:对我们的query进行按照searcher的要求进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words); // 把query分词，存入words中

            // 2.[触发]:就是根据分词的各个"词"，进行index查找,建立index是忽略大小写，所以搜索，关键字也需要
            // 类型是: std::vector<InvertedElem> InvertedList;
            //ns_index::InvertedList inverted_list_all; // 把所有查找到的倒排索引表存入inverted_list_all中

            std::vector<InvertedElemPrint> inverted_list_all;//把所有查找到的倒排索引表存入inverted_list_all中
            std::unordered_map<uint64_t,InvertedElemPrint> token_map;//存储每个文档的权重和分词

            for (std::string word : words)
            {
                // 转成小写
                boost::to_lower(word);

                ns_index::InvertedList *inverted_list = index->GetInvertedList(word); // 获取倒排索引表
                if (inverted_list == nullptr)
                {
                    continue;
                }
                // 把查找到的倒排索引表存入inverted_list_all中  //不完美的地方： 你/是/一个/好人 都对应--->100这个文档!!!!!
                //inverted_list_all.insert(inverted_list_all.end(), inverted_list->begin(), inverted_list->end());

                for(const auto &elem : *inverted_list)
                {
                    auto &item = token_map[elem.doc_id];//[]:如果存在直接获取，如果不存在新建
                    //item一定是doc_id相同的print节点   就合并节点
                    item.doc_id = elem.doc_id;
                    item.weight += elem.weight;
                    item.words.push_back(elem.word);
                }
            }


            for(const auto &item : token_map)
            {
                inverted_list_all.push_back(std::move(item.second));//把token_map中的Value(InvertedElemPrint)值存入inverted_list_all中
            }

            // 3.[合并排序]：汇总查找结果，按照相关性(weight)降序排序
            // std::sort(inverted_list_all.begin(), inverted_list_all.end(), [](const ns_index::InvertedElem &e1, const ns_index::InvertedElem &e2)
            //           { return e1.weight > e2.weight; });

            std::sort(inverted_list_all.begin(), inverted_list_all.end(), [](const InvertedElemPrint &e1, const InvertedElemPrint &e2)
                      { return e1.weight > e2.weight; });//按照权重排序

            // 4.[构建]:根据查找出来的结果，构建json串 -- jsoncpp --通过jsoncpp完成序列化&&反序列化
            Json::Value root;
            for (auto &item : inverted_list_all)
            {
                // 根据id获取文档信息
                ns_index::DocInfo *doc = index->GetForwardIndex(item.doc_id);
                if (doc == nullptr)
                {
                    continue;
                }

                Json::Value elem;
                elem["title"] = doc->title;
                elem["desc"] = GetDesc(doc->content, item.words[0]); // 获取文档的摘要 用第一个关键词来摘要(可能存在多个对应相同文档的关键词已经关键词合并了)
                elem["url"] = doc->url;
                // for debug   doc_id: uint64_t
                //elem["id"] = (int)item.doc_id;
                //elem["weight"] = item.weight;

                root.append(elem);
            }
            //Json::StyledWriter writer;//一般用于调试:在调试过程中，开发者需要关注程序的执行流程、变量的值以及可能出现的错误等信息。StyledWriter通过提供不同的输出样式，如颜色、字体等，可以使得输出信息更加醒目，从而更容易吸引开发者的注意。
            Json::FastWriter writer; // 一般用于生产环境
            *json_string = writer.write(root); // 把root序列化成json串
        }

        std::string GetDesc(const std::string &html_content, const std::string &word)
        {
            // 找到word(关键字)在html_content中的首次出现,然后往前找50字节(如果没有,从begin开始),往后找100字节(如果没有,到end就结束)
            // 截取出这部分内容
            const int prev_step = 50;
            const int next_step = 100;
            // 1. 找到首次出现
            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), [](int x, int y)
                                    { return (std::tolower(x) == std::tolower(y)); }); // 查找word在html_content中的首次出现
            if (iter == html_content.end())
            {
                return "None1"; // 没有
            }
            // 找到了
            int pos = std::distance(html_content.begin(), iter); // 获取iter到html_content.begin()的距离

            // std::size_t pos = html_content.find(word);
            // if (pos == std::string::npos)
            // {
            //     return "None1"; // 没有  这种情况不可能存在
            // }

            // 2. 获取start，end , std::size_t 无符号整数
            int start = 0;                     // 默认从0开始截取
            int end = html_content.size() - 1; // 默认截取结束的位置
            // 如果之前有50+字符,就更新开始的位置 !!!!!!需要解决size_t为负数(超级大的正数)的情况是否会报错!!!!!!!!!!
            if (pos > start + prev_step)
            {
                start = pos - prev_step;
            }
            // 如果之后有100+字符,就更新结束的位置
            if (pos < end - next_step)
            {
                end = pos + next_step;
            }

            // 3. 截取子串,return
            if (start > end)
                return "None2";
            std::string desc = html_content.substr(start, end - start); // 截取子串:从start开始,截取长度为end-start
            desc += "...";
            return desc;
        }

    private:
        ns_index::Index *index; // 供系统进行查找的索引
    };
}
